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ON THE DETERMINATION' OF A SERIES OF STURM'S FUNCTIONS 
BY THE CALCULATION OF A SINGLE DETERMINANT.* 

Bt E. B. Van Vlkck. 

1. In the most &iiiiliar form of Sturm's theorem, the numbei- of roots 
of a real polynomial 

/(a!)=aoa;" + aiX»-i+ . . . +a„ 

included between two real limits, is determined with the aid of a series of 
functions consisting of the polynomial, its derivative, and the successive 
remainders, taken with appropriate signs, which occur in the process of find- 
ing the greatest common divisor of the polynomial and its derivative. In 
place of the derivative any other polynomial 

/,(a;)=6oa;" + 6,a;"->+ • • • • +6„ 

may be employed as the divisor, if it has an odd number of roots between 
every two consecutive roots of /(x). The resulting Sturm remainders, mod- 
ified at pleasure by multiplication with a positive numerical factor, will here 
be denoted by ^,/3, . . . •/„+!• The calculation of these remainders by the 
process of division is, in general, exceedingly laborious. The object of this 
paper is to show that the determination of the entire series of functions, with 
their proper signs, can be reduced to the systematic computation of a single 
determinant. The method suggested, it is believed, is well adapted to pmcti- 
cal computation and, except in extremely simple cases, greatly abridges the 
labor. 

To make clear the relation of the present article to previous work by othei-s 
we shall bring together in §2 the various cases in which the coefficients of a 
series of Sturm's functions liave all been expressed as minors of a common 
determinant.f We shall then go on to show, in §3, that a new case can be 
obtained by supplementing or completing certain results given incidentally in 
one of Sylvester's papers. Upon this new case will be based our method of 
computing the remainders. 

* This paper 'vras read before the American Matbemattcal Society at the meeting of Feb. 23, 
1899. 

t These cases lie scattered In the mathematical literature, and do not seem to have been here- 
tofore brought together. 
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2. The expression of the coefficients of a series of Storm's remainders as 
minors of a common determinant was first effected by Jacobi* in 1885. 
Eighteen years later, in ignorance of Jacobi's work, the same result was also 
obtained by Sylvester, f Both writers express the coefficients as minors of 
Bezout's form of the resultant of / and /i, namely 
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in which the constituents are certain well-known quadratic functions of the 
coefficients of /and f^. The n — t + 1 coefficients of the *th remainder are the 
minors obtained from the first i rows by associating those constituents whioh 
are found in the first i—1 coliunns with those of each succeeding column in 
turn. 

The second series of Sturm's functions whose coefficients have been ex- 
pressed in terms of a common determinant has a somewhat different composi- 
tion. ^ li fi (x) is taken to be a polynomial of n— 1th degree, the quotient 
filf can be expanded, on the one hand, into a continued fraction 

1 1 1 1 

OjX + 6j — OjX + 6j — a»a! + 6j — ••• — a„ a; + 6« 

on the other hand, into an infinite series 

The denominators of the convergents of the continued fraction, inclusive of 
/itself, constitute a Sturm's series under the same restrictions for^ as in the 
case of Sturm's remaiuders. When obtained directly from tiie infinite series, 
the denominators have the form 
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• Orelle, Vol. 16. 

t PhilosopKieal Trajuaction*, 185S. See, in particular, Sylvester's rem«rks on p. 488. 

; Netto's Algebra, Siebente Vorlesong. 
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and their coefficients are therefore minors of the determinant 



^0 Ci Cj c„ 

t-'i Cj C(t Cn+l 



In the special case in which f^ is placed equal to the derivative of /, the con- 
stituent c< is the sum of the »th powers of the roots oif{x) = 0, and the deter- 
minant, omitting the last row and column, becomes a &uniliar form of the 
discriminant of this equation. 

The coefBcients of the denominators of the same convergents have also been 
expressed* as minors of Sylvester's form of the resultant of / and fi, 




i? = 6„ 6, 6, . . 6»_, 6. . . (1) 





thus making a third case in which the coefficients of a Sturm's series have been 
expressed as minors of a common determinant. For the computation of tht 
functions all these cases seem to be open to the common objection that tht 
independent computation of the minors is far more laborious than the deriva- 
tion of Sturm's remainders by the usual process of division. We shall there- 
fore seek a series of functions whose coefficients form such a set of minora a.- 
permit of calculation simultaneously with the determinant. 

3. To this end consider the set of polynomials which Sylvesterf ob 
tained by so applying his dialytic method of elimination — commonly usee 
to obtain the above form of R — as to eliminate only the first i hlghes 
powers of x between/ (x) = and fy («) = 0, i taking successively the value 
1, 2, , . . . . n. The coefficients of the ith polynomial thus obtained ar 
the minors formed from the first 2t rows of (1) by associating those con 
stituents which are contained in the first 2t— 1 columns with those of eac 

* Netto's Algebra, I. o. 

t PMlotopkieal Trantaetion*, 1863, p. 426-7. 
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succeeding column in turn, 
nomials is 



Thus, for example, the second of these poly- 
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Sylvester has shown * that these polynomials are what he terms the" simplified 
residues " which occur in the process of finding the greatest common divisor 
of _/ and yj. — that is, each remainder is so expressed that its coeflScients are 
rational functions of the a and the b without a common divisor. In conse- 
quence each polynomial differs from the corresponding (simplified) Sturm 
remainder only by a numerical factor independent of the a and b. To demon- 
strate that these polynomials are identical with Sturm's remainders, it is left 
for us to prove the vital point that they agree in sign. It will evidently suffice 
to compare the leading coefficients of our polynomials with the corresponding 
coefficients of Sturm's remainders. 

We will assume at the outset of the proof that the signs of a^ and b^ have 
been so taken as to be positive. This insures that the leading coefficient 



60*1 
cient 



of our first polynomial shall agree in sign with the corresponding coeffi- 
of the first of Stumi's remainders. Beginning with this polynomial 



and remainder, the degree of each succeeding polynomial, respectively re- 
mainder is, in general, one less than that of the preceding. Now Sylvester 
has remarked that when this is true of Sturm's remainders, and the leading 
coefficient of any remainder vanishes, the leading coefficients of the preced- 
ing and following remainders have opposite signs. This is evident ; for let 
Zi(pc^ + LiX''-^ + L^x^-^ and MqX^-^ + M^x^'^ + M-^x^'^ denote the first three temis 
of two consecutive Sturm remainders. By division the first coefficient of 
the next simplified remainder is found to be 

Jfo(Xo M, - Mo L,) - M,(Lo M, - Mo A) 

which for Mo = has a sign opposite to that of Lo- We will now prove that 
the sanie property also holds for our polynomials. It follow^s then at once 
that their leading coefficients agree in sign with the corresponding coefficients 
of Sturm's remainders. 

* See the last reference. The same fact can also be inferred from an article by Netto in the 
Festschrift der mathematischen Gesellschaft in Hamburg, 1890, but the line of proof is not so 
simple or fundamental as Sylvester's. 
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Consider first the case in which 






, the leading coefficient of the first 



polynomial, vanishes. The leading coefficient of the next polynomial is then 

equal to — ," j^\ and consequently differs in sign from the fi rst coefficient of 

bo 02I 

Take next the leading coefficients of any three consecutive polynomials, 
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and multiply the first by the last with the aid of the following theorem of 
determinants : 

" The product of a determinant and any one of its minors M is expressible 
as an aggregate of products of pairs of minors : the first factors of the products 
being obtained by taking q rows in which the rows of iWare included and form- 
ing from them every minor of the gth order which contains M; the second 
factor of any product being that minor which includes M and the complement- 
ary of the first factor ; and the sign of any product being fixed by transform- 
ing the second factor so as to have its principal diagonal coincident with those 
of the two minors which it was formed to include, and then taking + or — 
according as the sum of the numbers indicating the rows and columns from 
which the first factor was formed is even or odd." [Muir's Theory of Deter- 
minants, p. 128, § 90.] 

In applying this proposition, the first of our three determinants can be 
taken out as a minor from the third in several ways. We will consider it to 
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be the minor which is obtained by omitting tine first two and the last two rows, 
also the first column and the last three columns. We will choose for (tur q 
rows all the rows from the third to the last inolasive. Of the determinants of 
the 2tth order which can he formed from these rows so as to contain Dti as a 
minor, all but three include the first column which contains only zero constit- 
uents, and hence vanish identically. The remaining three are the determi- 
nants obtained by omitting, in addition to the first column, either the last 
column, the next to the last, or the second preceding the last. Of these three 
determinants the first is JD^i, while the third in accordance with the above 
theorem, is to be multiplied by D^. Hence when D^ = 0, the only partial 
product to be considered is the remaining determinant multiplied into a fiustor 
which is easily seen to be its negative. It follows that Djm JD»^ is tiben 
negative. In other words, whenever the leading coefficient of any one of our 
polynomials vanishes, the leading coefficients of the preceding and following 
polynomialx have opposite signs, as was to 1^ proved. Since the same 
property holds for the remainders, and since, also, the first two polynomials and 
remainders have been shown to be identical, the subsequent polynomials must 
also l>e identical with the corresponding remainders. 

The correctness of the signs of the leading coefficients of our polyno- 
mials might also have been inferred by reducing the resultant R to Bezout's 
form after the manner given in .BaZteer'«2)eterm»»»onteJi<Aeortc, § 11, section 14. 
Each principal minor* D^ is at the same time transformed into the principal 
minor of Bezout's determinant which is of the tth order, that is, into the lead- 
ing coefficient of one of the remainders. 

4. We have thus demonstrated that /, /[, and the nuccessive polyno- 
mials which are formed from the first 2i rows of R, (i = l, 2, . . . n) consti- 
tute a Sturm series. A comparison of this series with the two series previously 
cited, whose coefficients were expressed as minors of a common determinant, 
shows certain advantages from a theoretical standpoint for either of the latter 
two. The order of the fundamental determinant is only one-half as great, and 
the determinant ias the frirther advantage of being symmetrical with respect 
to the principal diagonal. But these advantages are largely offset by the fiwjt 
that the amstituents of the determinant (1) require no preliminary calculation. 
For example, if the number of* real roots of /(x) = be desired, we need 
only to write down the series of principal minors of even ordert 

•German, BauptviOerdatrminanU. By the term " principal minor " of the fth order Is here 
to be understood the minor which contains the constltnents common to the flnt i rows and 
columns. 

tThls series of determinants has been preylonsly set up by Har^tz, see Math. Ann., Vol. 46. 
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these being the coefficients of the first terms, upon which the signs of the 
successive functions depend when we place x = ±sc . The number of changes 
of sign in (2) gives the number of pairs of imaginary I'oots of the polyno- 
mial. To determine how many of the real roots are positive, we must also 
take into consideration the constant terms of the polynomials, for which we 
have the expressions 
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2%e ea;ce*» of the number of changes of sign in (2) over the number of changes 
of sign in (3) is equal to the required number of positive roots. The series 
(2) has also a significance when ^i(x) is not subject to the restriction stated 
in §1, giving then the value of Cauchy's index for the quotient fjf. 

5. As soon as we leave Hbstract theory and pass to calculation, our series 
of functions has a most decided advantage, in that the significant constituents 
of any two consecutive rows, of the fundnmental determinant (1) are the same 
as the constituents of the two preceding rows. If therefore in any row the 
values of the constituents are changed by the addition of a multiple of the pre- 
ceding row, exactly the same change can be made in the constituents of each 
alternate row thereafter without altering the value of any minor which appears 
as H coefficient in one of our Sturm's functions. Moreover the alternate rows 
can each be multiplied by the same positive number without affecting either the 
form of the determinant or the signs of these minors. If then, in this manner, 
beginning with the second row of the determinant and proceeding downward, 
we reduce to zero all constituents which lie to the left of the principal diagonal, 
the repetitive character of the determinant will always be preserved below the 
last row in which this reduction has been effected, while at the same time the 
number of zero constituents rapidly increases. At each stage of the reduction 
it will therefore be necessary to retain only two rows, the one in which the i-e- 
duction is about to be made and the row above it with the aid of which the 
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reduction is effected. As soon as the first constituent of the former row has 
been reduced to zero, the latter row, with its constituents moved one plnce to 
the right, is to be written down below it as the next row to be modified, and 
so on. The determinant can thus i-apidly be brought to the form 
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(4) 



The even rows furnish the coefficients of the successive Sturm remainders. 



the zth remainder fi^^ being either C^,, x»-* + C« j a?"-*"* + 



+ c„, 



,»-< 



or 



the same taken with the opposite sign, according as there is an even or an odd 
number of negative constituents in the principal diagonal above the constituent 

The advantage of this mode of computing a Sturm's series over the usual 
long-division method can perhaps be best seen by the reader, if he makes the 
computation for some equation by both methods. Take, for instance, the equa- 
tion* 

a!« + a^ — CB* — «* + «*— «+ 1 = 0, 

and place f {x) equul to tiie derivative of the left hand member. The two 
functions f and ft are in consequence identical, and f^ becomes the first re- 
mainder. Omitting the first row and column of (1), we have as our funda- 
mental determinant 
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• This equation Is found In Serret's Algebra, Part i, chap. 6. Owing to an error committed 
in computing the first remainder, the series of Sturm's functions there given is incorrect. The 
error does not however affect the conclusion tliat the roots of the equation are all imaginary. 
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which reduced to its final form becomes 
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According to the usual method the third Sturm remainder— 86 ic^+138cc+31 
is obtained by dividing 1 7x*+ 1 ia^- 2 7x2 + 32x - 3 7 ^y -Ux^ + 1 1 4x2 - 1 20a; + 7 ,• 
fractional coefficients being avoided by multiplying the minuends b}^ appro- 
priate positive numbers. Several of the coefficients occurring in this division 
exceed 100,000, the largest being 306,480, and after the division the factor 
1734 must be removed from the remainder to reduce it to the above form. 
On the other hand, if the determinant be made the basis of the computation, 
to obtain the third remainder after the second has been found we have to re- 
duce the matrix 
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in the manner already described. The largest number occurring in this reduc- 
tion is 480 and the divisors removed from the second and third rows are 17 
and 3. In the computation of the next remainder the ratio of the largest 
numbers involved in the two methods is approximately 60 :1, and so on. 

6. It will be noticed that the fundamental determinant (1) has the same 
general form whether read downwards and to the right from the upper left 
hand corner or read upwards and to the left from the lower right hand corner. 
If also, as in the example just given, /i (x) is a polynomial of the ra-lth degree 
so that the first row and column may be erased, the determinant will be bordered 
l)oth at top and bottom with the coefficients of the same polynomial. A second 
series of Sturm's functions can then be obtained by working upwards from the 
lowermost row and reducing all the constituents above the principal diagonal 
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to zero. The serieu of functions thus obtained* is identical with the seiies of 
remainders which Sturm derived by bo conducting the division of / (sc) by 
fi{x) and each succeeding division thereafter, as to remove the two terms of 
lowest degree instead of the two terms of highest degree. After each division 
the factor —se* is to be removed from the remainder, which is then used as the 
next divisor. 

7 . Thus &r we have not brought into consideration the functions 

gi+i (a;) = C''jH.,.oa;»-<+C,H-i.i«"^'+ • ' ' • 
which are formed from the odd rows of (4) in the same manner as the funo-^ 
tions fi{x) from the even rows. Between the functions /and g there exist 
relations having, in geiiernl,t the form 

doft = — ai,fi + bof, 

dig.i = lixfi+mif, (5) 



^jff 1 9(+t — hi+i *./*+» + *'ht+\ 9h-i> 

dt^2 /h-1 = ^ */« + "*»»-« 9n ; 

in which the 2, m, and d denote constants whose values will presently be de- 
termined. For consider, say, the (j+ l)th relation. The functions therein 
connected are formed from the /th, the (j+ l)th, and the (J+ 2)th rows. 
NoAv immediately before the (/+ 2)th row was reduced to its final form, its 
significant constituents were the same as those of the jib. row but displaced 
one column towards the right. The first of these constituents, lying to the 
left of the principal diagonal, was consequently to be reduced to zero. This 
can be effected by multiplying the row by | 0^]^ | and adding or subtracting 
the preceding row multiplied by Cjfi. Hence the three functions are connected 
in the manner stated. Furthermore if dj denotes the greatest (positive) 
common divisor of the constituents of the (/+ 2)th row, which finally is re- 
moved to reduce the row to its simplest form, we have Z; = ± Cj^, mj=:±Cj ^i^f 
To remove the ambiguity of sign which here presents itself, suppose first that 
Cj^ifi is positive. Then in the reduction of the (J+ 2)th row the preceding 
row, after multiplication with Cjfi, is to be subtracted. If also Cjfi is posi- 
tive, to obtain the coefficients of the three functions we either take the con- 

■■ ■'■■' —— ■■■' .1.1 - ■ l..l..,l.|-,l.lll..l. I 11 -1.1 I II ,1 Ml , 

* This series has been termed a " Stnrm'sche Reihe zweiter Oattang." For a detailed dis- 
cussion see Wendlandt's thesis bearing this title (06ttingen, 1877). 
t The investigation following applies only to the general case. 
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Btitaents oi the three rows without change of sign, or else change the sign of 
every constituent. It follows that mj = C^i,o t ij = — Ojfi. On the other hand, 
if Cjfi is negative, to obtain the coefficients, we change either the signs of the 
constituents of the (j+ l)th and (j+ 2)th rows or the signs of the constitu- 
ents of the jtb. row. Hence Ij has the same value as before, but mj =s — C^],o. 
The same results will also be obtained by similar reasoning when C^,,o is 
negative. Hence (^ is in every case equal to — Cjjt, while nif is equal to -i- Cj+yt 
or — Oj^ifi aooording as C^ijt is preceded in the principal diagonal by a posi- 
tive or a negative constituent. 

8. The relations (5) give at once a development oif[ft into a continued 
fraction 



Xi + 
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A like expression for f^ can obviously be obtained by omitting the first row 
and column and for,^^ by omitting the first 2t + 1 rows and ooltunns. 

Consider now the case in which ^x ^ ^^ ^^ '^ ~ ^^ degree so that we may 
set ft =/,. T%e problem of finding for any given numerical vaiue of x the signs 
of aJl the successive remainders — except the last which is a constant — can 
evidenUy then he presented as that of determining the signs of the determinant 
last given and certain minors of odd order. ^ For this purpose a ali^tly 
modified form of the determinant will be much more convenient. After the 
values of the X and m above given have been substituted, let each row be 
cleared of fractions by multipljdng it into the modulus of the denominator 

* Heine's Kugelfunetiontn, Bd. I, s. 260-262. 

t The ose of the partial qaotlents of a continued fraction of a somewhat cUfltoent form for 
the purpose of determining the signs of the remainders was suggested by Sylvester, PMIo- 
tophical Magaxine, 18SS. 
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of its constituents. The composition of the determinant will then be the 
same as would result by constructing it directly from (4) according to the 
following rules : 

( 1 ) . The principal diagonal is first to be filled with the same constituents 
as the principal diagonal of (4), the last constituent being replaced by unity, 
and every other constituent, beginning with the first, is to be multiplied by x. 

(2). The parallel file just below the principal diagontil is to be filled with 
the constituents of the principal diagonal of (4), beginning with the third, 
hut the sign of each constituent is to be reversed in case it is preceded in the 
principal diagonal of (4) by a negative constituent. The hurt constituent of 
the file is to be placed equal to unity. 

(3). The parallel file just above the principal diagonal is to be filled wilji 
the negatives of the divisors d used in the reduction of the fundamental deter- 
minant. The last constituent of the file is to be placed equal to — V^.i^y 

(4). All other constituents of the determinant are zero. 

(5). Finally, if any constituent of the file below the principal diagonal is 
negative, the signs of the three significant constituents of the row in which it is 
contained are to be reversed. 

Thus, for example, if /(a) =«' + x* — 4a:» — 3a5*+ 3a;-|- 1, the funda- 
mental determinant and the divisors d used in its formation are as follows : 
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and the auxiliary determinant formed with the aid of the above rules is 
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The calccdation of the minors whose signs are desired for the given valae 
of z can be easily made by computing the minors common to the last t rows 
and colunms, i taking successively the values 2, 3, 4, ... . Each of these 
minors can be quickly computed since it is a linear combination of the two 
preceding, in which the coefficients depend only upon the three new constit- 
uents appearing in the minor. This method of determining the signs of 
Sturm's functions requires the substitution of the given value of » in a single 
determinant instead of in n functions, as by the usual method. In many cases, 
at least, the method can be employed with decided advantage. 
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